• About Cosense
  • Help
  • Log in
suto3の大福帳
combinatory logic
コンビネータ論理
applicative computing systems
B, C, K, W system
categorical abstract machine
Combinatory categorial grammar
explicit substitution
fixed-point combinator
Graph reduction machine
Lambda calculus and Cylindric algebra, other approaches to modelling quantification and eliminating variables
SKI combinator calculus
supercombinator
To Mock a Mockingbird

Combinatory logic - Wikipedia

Related
  • Sort by
  • Related
  • Modified
  • Created
  • Last visited
  • Most linked
  • Page rank
  • Title
  • Links
  • lambda calculus
    [ラムダ計算][applicative computing systems] – Treatment of objects in the style of the lambda calculus[Cartesian closed category] – A setting for lambda calculus in category theory[categorical abstract machine] – A model of computation applicable to lambda calculus
  • B, C, K, W system
    [B,C,K,Wシステム][Combinatory logic][SKI combinator calculus][Lambda calculus][To Mock a Mockingbird]
  • SKI combinator calculus
    [SKIコンビネータ計算][Combinatory logic][B, C, K, W system][Fixed point combinator][Lambda calculus]
  • To Mock a Mockingbird
    [SKI combinator calculus][B, C, K, W system][fixed-point combinator][Lambda calculus][Logic puzzle]
  • categorical abstract machine
    [Combinatory logic][Typed lambda calculus][Cartesian closed category][Applicative computing systems][Anonymous recursion]
  • applicative computing systems
    [Applicative programming language][categorical abstract machine][Combinatory logic][Functional programming][Lambda calculus]
  • fixed-point combinator
    [不動点コンビネータ][Fixed-point iteration][Anonymous function][Lambda calculus][Let expression]
  • explicit substitution
    [Combinatory logic][Substitution instance][/suto3/google.icon][https://www.google.com/search?q=explicit+substitution explicit substitution]image [https://www.google.com/search?q=explicit+substitution&tbm=isch explicit substitution]
  • コンビネータ論理
    [combinatory logic][組み合わせ論理][SKIコンビネータ計算][B,C,K,Wシステム][ラムダ計算]
  • supercombinator
    [Lambda lifting][combinator][/suto3/google.icon][https://www.google.com/search?q=supercombinator supercombinator][/suto3/Google画像検索.icon][https://www.google.com/search?q=supercombinator&tbm=isch supercombinator]
  • ラムダ計算
    [アロンゾ・チャーチ]([Alonzo Church])によって[提唱]された[計算モデル]計算可能性を定義するモデルとして知られているほか、関数型言語の基礎として知られている。[lambda calculus][組み合わせ論理]、[コンビネータ論理]([combinatory logic]) -- A notation for mathematical logic without variables
  • 遅延評価
    [最外簡約]。[引数]よりも先に、[外側]の[関数]から[評価]を進めること。[lazy evaluation]、[delayed evaluation][評価戦略]([evaluation strategy]) -- [先行評価]([eager evaluation]) - [短絡評価]([short-circuit evaluation]) - [部分評価]([partial evaluation])
  • 高階関数
    [関数]を[引数]に取ったり、関数を[結果として] [返す]ような関数。[数学では] [汎関数] [と呼ばれることもある]。[higher-order function][汎関数] -- 数学における同様の概念[モノイド]([monoid])
  • lazy evaluation
    [遅延評価][combinatory logic][Currying][dataflow][eager evaluation]
  • combinator
    [combinatory logic][/suto3/google.icon][https://www.google.com/search?q=combinator combinator][/suto3/Google画像検索.icon][https://www.google.com/search?q=combinator&tbm=isch combinator][/suto3/Google定義検索.icon] [https://www.google.com/search?q=combinator+define combinator]
  • De Bruijn index
    [ド・ブラウン・インデックス]The [De Bruijn notation] for λ-terms.[Combinatory logic], a more essential way to eliminate variable names.[/suto3/google.icon][https://www.google.com/search?q=De+Bruijn%20index De Bruijn index]
  • higher-order function
    [高階関数][First-class function][combinatory logic][Function-level programming][Functional programming]
  • コンビネータ論理
  • B,C,K,Wシステム
    [B, C, K, W system][コンビネータ論理][SKIコンビネータ計算][ラムダ計算]カリー=ハワード同型対応
  • SKIコンビネータ計算
    [SKI combinator calculus][コンビネータ論理][B,C,K,Wシステム][不動点コンビネータ][ラムダ計算]
  • explicit substitution
  • director string
    [Term rewrite system][Explicit substitution][Memoization][/suto3/google.icon][https://www.google.com/search?q=director+string director string][/suto3/Google画像検索.icon][https://www.google.com/search?q=director+string&tbm=isch director string]
  • Krivine machine
    [Explicit substitution][Operational semantics][SECD machine][/suto3/google.icon][https://www.google.com/search?q=Krivine+machine Krivine machine]image [https://www.google.com/search?q=Krivine+machine&tbm=isch Krivine machine]
  • metavariable
    [メタ変数][explicit substitution][/suto3/google.icon][https://www.google.com/search?q=metavariable metavariable]image [https://www.google.com/search?q=metavariable&tbm=isch metavariable]define [https://www.google.com/search?q=metavariable+define metavariable]
  • fixed-point combinator
  • let expression
    [Scope] (computer science)[Lambda lifting][Fixed-point combinator][Lambda calculus][Curry's paradox]
  • 不動点コンビネータ
    [fixed-point combinator][不動点反復法][無名関数][固有関数][tasuwo] - [/tasuwo/不動点コンビネータ]
  • Graph reduction machine
  • graph reduction
    [グラフ還元][Graph reduction machine][SECD machine][/suto3/google.icon][https://www.google.com/search?q=graph+reduction graph reduction]image [https://www.google.com/search?q=graph+reduction&tbm=isch graph reduction]
  • Lambda calculus
  • 関数
    1. 《function》二つの変数x、yがあって、xの値が決まると、それに対応してyの値が一つ決まるとき、yはxの関数であるという。記号y[同義語.icon]f (x) で表す。xを独立変数といい、二つ以上のこともある。また、この概念を拡張して、ある集合の各要素に他の集合の各要素を一対一で対応させる規則である写像をさすこともある。 [参照せよ.icon] [数学:関数]2. コンピューターのプログラミング言語やアプリケーションソフトにおいて、ある数や文字列が入力された時、決められた処理を行い、その結果を出力する命令群のこと。[参照せよ.icon] [プログラミング:関数]
  • evaluation strategy
    [評価戦略][call by value][call by reference][call by name]call by copy-restore
  • beta normal form
    [lambda calculus][normal form] (disambiguation)[/suto3/google.icon][https://www.google.com/search?q=beta+normal%20form beta normal form][/suto3/Google画像検索.icon][https://www.google.com/search?q=beta+normal%20form&tbm=isch beta normal form]
  • 評価戦略
    [evaluation strategy][先行評価] - [遅延評価] - [部分評価] - [短絡評価][β正規形]([beta normal form])[ラムダ計算]([Lambda calculus])[引数]([parameter])
  • 数式
    数や量を表す[数字]または[文字]を[計算記号]で[結び]、[数学的な意味]をもたせたもの。[式]。[mathematical expression] ; [mathematical formula][expression][formula][数学]([mathematics])
  • closure
    [クロージャ][Anonymous function][Blocks] (C language extension)[Command pattern][continuation]
  • category theory
    [圏論][domain theory][enriched category theory][group theory][higher category theory]
  • クロージャ
    [閉包]。[レキシカルクロージャ]とも言う。[静的スコープ]([レキシカルスコープ])を[実現する]ために[必要]となる。関数内に出現する[自由変数](関数内で宣言されて[いない]変数)の[解決]の[際]、[実行時]の[環境]ではなく、関数を定義した環境の変数を[参照できる]ような[データ構造]。関数そのものをデータとして扱い、別の関数に渡したり、組み替えたり、関数そのものを返り値としたりといった利用がなされる。
  • Python:ラムダ
    [ラムダ]([lambda])わからん[無名関数][λ計算]、[ラムダ計算]([lambda calculus])
  • プログラミング:関数
    [関数]([function])渡された値を元に処理を行い、結果を返すもの。渡される値を引数、返される値を戻り値と呼ぶ。[Programming:function][サブルーチン]([subroutine])
  • プログラミング:抽象化
    [抽象化]([abstraction])[Programming:abstraction][アルゴリズム]([algorithm])[抽象データ型]([ADT] : [abstract data type])[λ計算]、[ラムダ計算]([lambda calculus])
  • polymorphism
    [ポリモーフィズム][duck typing] for polymorphism without (static) types[polymorphic code] (computer virus terminology)[System F] for a [lambda calculus] with parametric polymorphism.[Type class]
  • Kleene's recursion theorem
    [クリーネの再帰定理][Denotational semantics], where another least fixed point theorem is used for the same purpose as the first recursion theorem.[Fixed-point combinators], which are used in [lambda calculus] for the same purpose as the first recursion theorem.
  • 計算機科学
    コンピュータ自体とその出現によって産み出された諸々の[学問分野]の[基礎部分]の[意味]で使われる。[計算機] + [科学][コンピュータサイエンス]([CS] : [computer science])[コンピュータ科学]基礎
  • 理論計算機科学
    [theoretical computer science][形式科学]([formal science])[計算機科学の未解決問題][計算理論]([theory of computation])[計算模型]、[計算モデル]([model of computation])
  • interaction nets
    [Geometry of interaction][Graph rewriting][Lambda calculus][Linear graph grammar][Linear logic]
  • deductive lambda calculus
    [Lambda calculus][let expression][Church encoding][/suto3/google.icon][https://www.google.com/search?q=deductive+lambda%20calculus deductive lambda calculus]image [https://www.google.com/search?q=deductive+lambda%20calculus&tbm=isch deductive lambda calculus]
  • SKI combinator calculus
  • Unlambda
    [Lazy K][Iota and Jot][SKI combinator calculus][https://ja.wikipedia.org/wiki/Unlambda Unlambda - Wikipedia][https://en.wikipedia.org/wiki/Unlambda Unlambda - Wikipedia]
  • New Links
  • Combinatory categorial grammar
  • Cylindric algebra
  • Created by suto3suto3suto3suto3
  • Updated by suto3suto3suto3suto3
  • Views: 36
  • Page rank: 24.2
  • Copy link
  • Copy readable link
  • Start presentation
  • Hide dots
combinatory logic
コンビネータ論理
applicative computing systems
B, C, K, W system
categorical abstract machine
Combinatory categorial grammar
explicit substitution
fixed-point combinator
Graph reduction machine
Lambda calculus and Cylindric algebra, other approaches to modelling quantification and eliminating variables
SKI combinator calculus
supercombinator
To Mock a Mockingbird
Combinatory logic - Wikipedia